// 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
function FindPath(root, expectNumber)
{
    // write code here
    // write code here
    if(!root)return []
    let result=[]
    let path=[]
    let dfs=function(node,expectNumber){
        let value=node.val
        path.push(value)
        expectNumber=expectNumber-value
        if(node&&!node.left&&!node.right&&expectNumber===0){
            result.push(path.concat())
        }
        node.left&&dfs(node.left,expectNumber);
        node.right&&dfs(node.right,expectNumber);
        path.pop()
    }
    dfs(root,expectNumber)
    return result
    
}